(19) 



J 



(12) 



Europalsches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 833 339 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

01.04.1998 Bulletin 1998/14 

(21) Application number: 97203641.2 

(22) Date of filing: 21 .04.1 994 



(51 ) Int CI. 6 : G1 1 B 27/32, Q1 1 B 27/034, 
G11B 11/10 



(84) Designated Contracting States: 


(72) Inventor: 


DE FR GB 


Maeda, YasuaW, 


(30) Priority: 23.04.1993 JP 119302793 


Sony Corporation 


Shlnagawa-ku, Tokyo 141 (JP) 


(62) Document number(s) of the earlier applications) in 


(74) Representative: 


accordance with Art. 76 EPC: 


Cotter, Ivan John et al 


94302843.1/0621 599 


D. YOUNG & CO. 


(71) Applicant: SONY CORPORATION 


21 New Fetter Lane 


London EC4A 1 DA (GB) 


Tokyo 141 (JP) 




Perrmrk?; 




This application was filed on 20 - 11 - 1997 as a 




divisional application to the application mentioned 




under INID code 62. ^ 



(54) Memory control and memory data search 

(57) A memory controller (12) is equipped with a 
memory data search circuit (35) for carrying out an 
identifying operation of management information corre- 
sponding to a segment located in front of or behind a 
segment serving as a reference for an editing operation 
on a recording medium (1) through search and compar- 
ison processing of managing information (U-TOC). A 
system controller (1 1) does not receive search data and 

FIG. 8 



execute the data search but only sets the comparison 
standard and an initial value and outputs an execution 
control signal. The editing operation performed reduces 
wasted space on the recording medium (1), such as a 
disc, and eliminates "trash areas" which are not 
addressable in the U-TOC. 
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Description 



This invention relates to a memory control device 
for use, for instance, in a recording and reproducing 
apparatus, for example apparatus capable of recording 
and reproducing audio data, such as music, on a disc- 
type recording medium. This invention also relates to a 
memory data search and/or retrieve circuit which may 
form a part of such a memory control device. 

Data rewritable disc media in which a user can 
record audio data, such as music, is well known. Such 
disc media is provided with a data area and managing 
area within the recordable area. The audio data is pre- 
recorded in the data area. The disc media is so 
designed that managing data for these areas is rewrit- 
ten every time a recording operation or an erasing oper- 
ation for audio data is terminated. The managing area is 
typically referred to as the user TOC (Table of Con- 
tents), hereinafter referred to "U-TOC". 

An audio recording apparatus is so designed that 
when an audio recording operation for a musical piece 
or song takes place a recordable area on a disc is 
located on the basis of the U-TOC information. The 
audio recording apparatus then records the audio data 
for the musical piece on this recordable area. On the 
other hand, the reproducing apparatus accesses the 
area in which audio data to be reproduced is recorded 
to carry out a reproducing operation for the musical 
piece identified from the U-TOC area 

Generally, for a recordable disc medium such as a 
magneto^ptical (MO) disc or the like, random access 
recording can more easily be carried out in comparison 
with tape-type recording medium such as DAT (Digital 
Audio Tape), a compact cassette tape or the like. Also it 
is not necessary to record a musical piece (audio data) 
on a continuous segment that is, the program (the 
audio data for the musical piece) is discontrnuously and 
discretely recorded in plural segments. As used herein, 
the term "segment" is defined as a track portion on 
which physically-continuous data is recorded. 

Typically, in a system in which data is read out of a 
magneto-optical disc, such data is temporarily stored 
into a buffer memory (buffer RAM) at a high-speed rate, 
and then the data is read out as an audio reproducing 
signal from the buffer RAM at a low-speed rate to per- 
form demodulation processing. Access between seg- 
ments enables a reproduced musical piece to be 
outputted without being interrupted even if the data 
read-out operation from the magneto-optical disc is 
temporarily interrupted. 

Accordingly, by repeating a recording or reproduc- 
ing operation between the segments in a high-speed 
access operation, the recording or reproduction of a 
musical piece can be performed even when a track for 
the data of a musical piece is physically divided and 
separated into plural segments, on the condition that 
the access operation ends within a data reproducible 
time due to data accumulation caused by the difference 



between the write-in and read-out rates of the buffer 
RAM. 

For example, as shown in Fig. 1, H is possible that 
each of first and second audio data (musical songs) is 
s continuously recorded on a segment T1 and T2, while 
each of fourth and fifth songs are discontinuously 
recorded on segments T4 (1) - T4 (4) and T5 (1) - T5 (2) . 
Fig 1 is an illustrative example and in practice one seg- 
ment frequently extends over several tracks to several 
10 hundreds tracks. 

When the recording, erasing or overwriting opera- 
tion for musical pieces is repeated for the magnekK>pti- 
cal disc, empty areas are irregularly produced on the 
tracks due to the difference between play periods of 
is musical pieces to be recorded and play periods of musi- 
cal pieces to be erased. Through the above discrete 
recording operation, i.e., musical piece is discontinu- 
ously and discretely recorded on plural segments, any 
musical piece which is longer than one recordable seg- 
20 ment can be recorded using some recordable segments 
and thus the data recording area can be effectively 
used Audio data to be recorded is not necessarily lim- 
ited to "musical piece", and any audio data may be 
used. In this specification, a block of data (a recording 
25 data unit) which have a linked content in combination is 
representatively defined as a "program" or musical 

P,6C When the recording operation is carried out for the 
above type of disc medium, the audio recording opera- 
30 tion must be continuously carried out while accessing 
plural segments serving as recordable areas. When the 
reproducing operation is carried out, the segments must 
be accessed in such a manner that a piece of music is 
accurately and continuously reproduced. In order to sat- 
35 isfy such a requirement both data for linking the seg- 
ments allocated to a piece of music, for example, T4 (1) - 



T4/ 4 > and data which indicates recordable areas, are 
stored as U-TOC information. Such information is 
rewritten every recording, erasing, or overwriting opera- 
40 tion as described above, and the recording/reproducing 
apparatus accesses the U-TOC information and stores 
rt into the memory, for example, at the time when a disc 
is loaded. Further, when a recording, reproducing, eras- 
ing or overwriting operation or the like is carried out. a 
45 head access is carried out on the basis of the U-TOC 
information stored in the memory for the control thereof. 

A recording track of the magneto-optical disc com- 
prises continuously-formed clusters CL (1 cluster = 36 
sectors) each of which includes a subdata area of 4 sec- 
so tors (one sector = 2352 bytes) and a main data area of 
32 sectors as shown in Fig. 2. One cluster serves as a 
minimum unit for the recording operation. And one clus- 
ter has a length corresponding to two or three circumfer- 
ences of the track. An address is recorded every sector. 
55 The subdata area of 4 sectors is used for subdata or as 
a link area, and TOC data, audio data. etc. are recorded 
in the main data area of 32 sectors. 

The sector is further divided into sound groups, and 
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two sectors are divided into 1 1 sound groups. Data of 
512 samples are recorded in a sound group while being 
separated into L(left) and R(right) channels. One sound 
group has audio data whose duration is 11 .6 msec. 

Next, a editing operation of the U-TOC in accord- 5 
ance with the audio recording, erasing, or overwriting 
operation will be described. Fig. 3 schematically shows 
the area structure of the disc in its radial direction. For a 
magneto-optical disc, the area structure is divided into a 
pre-mastered area and a groove area. The pre-mas- 10 
tered area is recorded with emboss pits which are rep- 
resented as a pit area in Fig. 3 and a groove area which 
includes grooves and serves as a so-called magneto- 
optical area in Fig. 3. 

A pre-mastered TOC (hereinafter referred to as "P- 
TOC") serves to manage information and is repetitively 
recorded in the pit area tn the P-TOC, the position of 
the U-TOC is indicated using a U-TOC start address 
UST A , and further a read-out start address ROA, a start 
address of recordable user area RST A , a power cal (cal- 
ibration) area start address PC A as indicated. 

The groove area is formed subsequently to the pit 
area at the innermost peripheral side of the disc. Within 
the groove area, an area extending to the address 
which is indicated as the read-out start address RO A in 
the P-TOC is used as a recordable area, and subse- 
quently is used as a read-out area. 

A recordable user area of the recordable area, in 
which data is actually recorded, extends from the posi- 
tion (address Am (N ) indicated as a recordable user area 
start address RST A to the position (address &max) jus* 
before the read-out start address RO A . 

An area located before the recordable user area 
start address RST A in the group area is used as a man- 
aging area for recording and reproducing operations, 
and the U-TOC as described above, etc are recorded in 
this area. An area whose length corresponds to one 
cluster is provided as a laser power calibration area 
from the position indicated as the power cal area start 
address PC A . 

The U-TOC is recorded at a predetermined posi- 
tions in the managing area for the recording or repro- 
ducing operations over successive three clusters, and 
the address position at which the U-TOC is recorded is 
indicated by the U-TOC start address UST A . The U- 
TOC is provided with information on the recording sta- 
tus of the recordable user area as managing informa- 
tion. 

Now, it is assumed that four pieces of music or 
audio data to M 4 are recorded in the recordable user 
area as shown in Rg. 3. That is, first audio data M 1 is 
recorded on segments having addresses (=Am IN ) to 
A2, second music data M2 is divided into a portion rvtyi) 
which is to be recorded on segments having addresses 
A3 to A4, and a portion M 2 {2) which is to be recorded on 
segments having addresses A n to A 12 . A third musical 
piece M3 is recorded in segments having addresses A 5 
to Ae, and a fourth musical piece M 4 is recorded while 



divided into a portion to be recorded in segments 
having addresses Ag to A 10 , and a portion M 4(2 ) to be 
recorded in segments having addresses A 13 to A 14 . 

In this state, segments F (1) having addresses A 7 to 
Ae, and segments (F^ having addresses A 15 to A 16 
(=A MAX ) are allocated to recordable areas on which no 
music data has been yet recorded, that is, recordable 
free areas. 

This state (area structure) is managed as shown in 
Fig. 4 in the U-TOC. The U-TOC is provided with a cor- 
responding table indicating data portion which includes 
various kinds of table pointers (P-DFA, P-EMPTY, P- 
FRA, P-TN01 to P-TN0255) as shown in Rg. 4, and 
also with a managing table portion having 255 part 
tables (01 h) to (FFh) in correspondence with the corre- 
sponding table indicating data portion. The numerical 
value affixed with an "h" are represented by hexadeci- 
mal notation. Each part table contains a start address, 
an end address, a track mode for one segment on the 
disc, and link information for linking the part table to 
another part table. In this construction, each part table 
is indicated by each kind of table pointer of the corre- 
sponding table indicating the data portion to thereby 
manage the segments. 

The table pointer P-DFA indicates a defective area 
on the disc. Now. assuming that no defect exists in the 
recordable user area as shown in Rg. 3, the table 
pointer P-DFA is set to "00h\ The table pointer P- 
EMPTY indicates a unused part table. 

The table pointer P-FRA is used to manage free 
areas as recordable areas and in the case of Rg. 4 the 
table pointer P-FRA indicates a part table (01 h). Actu- 
ally, each table pointer indicates a part table with a 
numerical value with which the address for the part 
table is determined through predetermined calculation 
processing. 

Information in the free area F {1) as shown in Rg. 3 
is indicated in the part table (01 h), that is, the addresses 
A 7 and Ae are indicated as a start address and an end 
address, respectively. Further, since another segment 
serving as the free area F (2 ) exists, a part table (09h) is 
indicated by link information of the part table (01 h). In 
practice, a numerical value with which the address for a 
part table is determined through predetermined calcula- 
tion processing is indicated as link information. 

In correspondence with the free area F^, the 
addresses A 15 and A 16 are indicated as a start address 
and an end address respectively in the part table (09h). 
Since no further segment serving as a free area exists, 
this part table (09h) is not required to be linked to 
another part table, and thus the fink information thereof 
is setto-OW. 

Through the management of the free area as 
described above, the address for any segment serving 
as a free area can be obtained by searching part tables 
with the table pointer P-FRA being set to a starting 
point and the music data or the like can be recorded on 
the segment serving as the free area. That music data 
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which has already been recorded is managed in the 
same manner as described above. With respect to the 
musical pieces (music data), 255 musical pieces maxi- 
mum can be managed by the table pointers P-TNOl to 
P-TN0255. 

With respect to the first musical piece Mi for exam- 
ple, the start address ^ and the end address A 2 there- 
for are indicated in a part table (02h) which is indicated 
by the table pointer P-TN01 (02h). Since the musical 
piece Mi is recorded on one segment, the link informa- 
tion of the part table (02h) is set to "OOh". 

Further, with respect to the second musical piece 
M 2 , the start address A 3 and the end address A4 there- 
for are indicated in a part table (04h) which is indicated 
by the table pointer P-TN02. In this case, the musical 
piece M 2 is discontinuously recorded on two segments, 
and thus the addresses A 3 and A4 indicate only one 
segment for the first half (M 2(1) ) of the musical piece M 2 . 
Accordingly, in this case, a part table (06h) is indicated 
by the link information for the part table (04h), and the 
start address A 1 , and the end address A 12 are recorded 
in the part table (06h) to indicate the other segment for 
the second half (M 2(2) ). No further linkage is required for 
this musical piece, and thus the link information of the 
part table (06h) is set to "00h". 

With respect to the third and fourth musical pieces 
M 3 and M 4 , the positions of segments for these musical 
pieces are managed by those part tables which are 
obtained from the table pointers P-TN03 and P-TN04 
serving as starting points, respectively. In this case, 
since only four musical pieces are recorded, the table 
pointers P-TN05 to P-TN0255 are not used and thus 
setto"00h". 

The segment position of each musical piece is 
managed in the manner as described above, and thus 
the reproducing operation can be properly performed 
even when plural musical pieces are required to be 
reproduced in an irregular order or when each of the 
musical pieces are discontinuously recorded in two or 
more segments. 

As described above, the table pointer P-EMPTY 
indicates an unused part table, and in this case of Fig. 4 
the table pointer P-EMPTY indicates a part table (08h). 
On the basis of the link information of the part table 
(08h), unused part tables which are linked to one 
another until an unused part table (FFh) serving as the 
last part table are managed by the link information i.e., 
these unused part tables are subjected to the link man- 
agement as shown in Fig. 4. The link information of the 
part table which is the last part table for the linked 
unused part tables, in this case, the part table (FFh), is 
set to w 00h n to indicate no further linkage. 

In the course of the recording/erasing operation of 
musical pieces or the like for this type of disc medium, 
there occurs wasted areas (trash areas) which are not 
managed by the U-TOC having the managing mode as 
described above. This is caused as follows: In order to 
prevent music data on another audio track from being 



erroneously erased when a piece of music (music data) 
is recorded, a guard band area whose length corre- 
sponds to several clusters is provided before and after 
the music data, or the sound-recording start position is 
5 defined on the assumption that the sound recording is 
carried out on a cluster basis, or a music editing of par- 
tially erasing or synthesizing a musical piece (music 
data) is carried out. 

For example, in the case of Fig. 3, shaded portions 
10 between addresses A4 to A 5 , addresses As to A 7 and 
addresses A 12 to A 13 are considered segments or 
addresses for trash areas which do not appear in the 
managing mode of the U-TOC as shown in Fig. 4. The 
occurrence of these trash areas causes a reduction in 
15 recording capacity of the disc and expenditure of space 
in the part table, in order to solve this problem, it has 
been conventionally adopted that the U-TOC is re- 
edited at a prescribed time to reduce the trash areas. 
The editing processing of the U-TOC is executed, for 
20 example when music data is erased, or the re-editing of 
the U-TOC is instructed by an user's manipulation, or 
the control device judges an increase of trash areas. 

The editing processing in accordance with the eras- 
ing operation will be described. It is assumed that the 
25 music data M 3 in the state of Fig. 3 is erased as shown 
in Fig. 5. In this case, the segment of the music data M 3 
is newly installed in a free area, and at the same time 
trash areas, as indicated by the shaded areas, are 
located before and after the segment of the music data 
30 M 3 are also created in the free area. Here, by combining 
the free area F (1) at the subsequent addresses A 7 to Ag 
with the above free area, a new free area F (1) at 
addresses A 17 to Ag can be formed, so that the trash 
areas at the addresses A4 to A5 and the addresses Ae 
35 to A 7 can be erased. That is, the U-TOC may be rewrit- 
ten so that the recordable user area can be newly man- 
aged by the U-TOC in the state of Fig. 6. 

Accordingly, in such a recording apparatus, the 
state shown in Fig. 4 is rewritten to the state shown in 
40 Fig. 7 on the basis of the U-TOC information stored in 
the memory. The portions as indicated by oblique lines 
in Fig. 7 correspond to portions rewritten from the state 
of Fig. 4. 

That is, the start address of the part table (01 h) rep- 
45 resenting a free area F (1) is rewritten to the address A 17 , 
and the music data M 4 is newly set as the music data 
M 3 because the previous music data M 3 is erased. That 
is, the data written in the table pointer P-TN04, that is. 
data indicating a part table (07h) is written in the table 
50 pointer P-TN03. and the table pointer P-TN04 is set to 
"OOh". Further, since the part table (03h) which previ- 
ously indicated the segment for the music data M 3 is 
currently unused, it is linked subsequently to the part 
table (FFh) with the table pointer P-EMPTY set at a 
55 starting point, and it is managed as an unused part 
table. Through the editing of the U-TOC as shown in 
Fig. 7, the state of Fig. 6 can be realized. 

In order to perform the above editing, the part 
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tables in the U-TOC are required to be searched to 
judge whether adjacent segments before and after the 
segment of the recorded music data M 3 are located in 
an area in which music data is recorded or a free area 
in which no music data is recorded. In addition, it must 
be judged whether any trash area exists between the 
segment of the music data and the segments before 
and after the music data segment 

As is apparent from Fig. 4, any part table for a seg- 
ment which is actually adjacent to a segment indicated 
by a part table on the disc cannot be identified from the 
part tables, and thus the following searching operation 
must be carried out That is, the addresses of segments 
of ail part tables are successively read in while com- 
pared with the address of a reference segment (seg- 
ment of the erased music data M 3 in this case), and the 
segment having the nearest address is determined as 
an adjacent segment. 

Usually, this type of recording apparatus is provided 
with a memory controller for carrying out an output 
operation of memory write-in/read-out addresses and a 
stored data receiving operation for a memory for storing 
the U-TOC. A system controller (microcomputer) con- 
trols the memory controller to execute storage/read-out 
for data. The system controller reads in the U-TOC from 
the memory to control the actual recording operation, 
etc., and also carries out the editing operation of the U- 
TOC as described above. In order to perform the editing 
operation, the system controller carries out the search- 
ing operation for all the part tables through the memory 
controller as described above, and also carries out an 
address comparing operation for each searched part 
table to search adjacent segments. 

Therefore, it takes a long time to perform data com- 
munication of the part tables from the memory (memory 
controller) to the system controller, and the communi- 
cating and comparing processing as described above 
imposes a significantly larger load on the system 
processing. 

Particularly in a case where data reception and 
transmission between the memory controller and the 
system controller is carried out through serial communi- 
cation, for example, when the processing for trash areas 
as described above is executed for the editing opera- 
tion, the processing time requires two minutes at maxi- 
mum, and this requirement for the processing time is 
unfavorable for practical use of the recording apparatus. 

According to an aspect of the invention, a memory 
control device for use in a recording apparatus is pro- 
vided with memory means for reading out and storing 
managing data from a recording medium recorded ther- 
eon with recording data and managing data for manag- 
ing the recording data. The memory control device 
carries out recording or erasing operations for the 
recording medium on the basis of the managing data of 
the memory means and edits the managing information 
in the memory means in accordance with the recording 
or erasing operation to record the edited managing 



information on the recording mecfium at a predeter- 
mined point in time. The memory control device 
includes a memory controller for carrying out the output- 
ting operation of write-in/read -out addresses and tine 

5 receiving operation of the write-in/read-out data for the 
memory means, and a system controller for controlling 
the memory controller to execute the data write-in/read- 
out operation for the memory means. 

The memory controller is provided with a memory 

10 data search circuit for searching managing information 
corresponding to a segment located before or after a 
segment on the recording medium which serves as a 
reference for the editing operation when the editing 
operation for the managing information is executed, and 

is the system controller is so designed that data on the 
segment on the recording medium, serving as the refer- 
ence for the searching operation, and a search execu- 
tion instruction, are transmitted to the memory data 
search circuit to execute the searching operation when 

20 the editing operation is carried out The editing opera- 
tion is controlled on the basis of the search result 
received from the memory data search circuit 

Such a memory control device, when used in a 
recording apparatus generally as described hereinbe- 

25 low, can simultaneously realize increased speed-up of 
the editing processing of U-TOC and reduction of load 
imposed on the system controller for its processing. 

In addition to the above, the arrangement is prefer- 
ably such that when the managing information corre- 

30 sponding to the segment located before the segment on 
the recording medium, which serves as the reference 
for the editing operation, is searched by the memory 
data search circuit, the system controller controls the 
memory data search circuit to search an end address of 

35 each segment in the managing information, and when 
the managing information corresponding to the seg- 
ment located after the segment on the recording 
medium which serves as the reference for the editing 
operation is searched by the memory data search cir- 

40 cuit. the system controller controls the memory data 
search circuit to search a start address of each segment 
in the managing information. 

Preferably, the memory data search circuit which 
serves to search the managing data in the memory 

45 means and is suitably equipped in the memory control- 
ler, includes reference data register means for holding 
reference data serving as a search reference, output 
selecting means for extracting search target data from 
data read out from the memory means through the 

so searching operation and outputting the extracted data, 
search data register means for holding the search target 
data output from the output selecting means as search 
data, search target data position register means for 
holding position information in the managing informa- 

55 tion of the search target data in correspondence with 
the search target data output from the output selecting 
means, search data position register means for holding 
the position information in the managing information of 
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the search data in correspondence with the search data 
held in the search data register means, first comparing 
means for comparing the reference data held in the ref- 
erence data register means and the search target data 
output from the output selecting means, second com- s 
paring means for comparing the search data held in the 
search data register means and the search target data 
output from the output selecting means, and renewing 
control means which holds in the search data register 
means the search target data output from the output 70 
selecting means on the basis of the comparison result 
of the first and second comparing means to renew the 

search data in the search data register means, and 
holds in the search data position register means the 
search target data position information which is held in 15 
the search target data position register to renew the 
search data position information in the search data posi- 
tion register means. 

By providing the memory data search circuit which 
carries out the search and comparison processing of 20 
the managing information (U-TOC) in the memory con- 
troller to identify the managing information correspond- 
ing to a segment located before or after the segment on 
the recording medium, which serves as a reference for 
the editing operation, the search target data itself (that 2s 
is, data of part tables in U-TOC) are not required to be 
transmitted to the system controller, and thus the time 
which has been conventionally required for this data 
communication becomes unnecessary in the editing 
operation. Further, the processing of identifying adja- 30 
cent segments through the data comparison also 
becomes unnecessary, so that the processing load on 
the system controller can be reduced. 

The invention will now be further described, by way 
of illustrative and non-limiting example, with reference to ss 
the accompanying drawings, in which: 

Fig. 1 is a schematic view of a segment-dividaWe 
recordable disc. 

Fig. 2 is a schematic illustration of a track format of #> 
a disc. 

Rg. 3 is a schematic view partially exploded of a 
area state of a disc taken in a radial direction along 
the disc. 

Rg. 4 illustrates the managing states of one exam- 45 
pie of recording data on a disc. 
Rg. 5 is a schematic illustration of data processing 
following erasure of recording data on the disc. 
Rg. 6 is another schematic illustration of data 
processing after erasing recording data on the disc. « 
Rg. 7 is a schematic illustration of U-TOC edition 
processing following the erasure of recording data 
on the disc. 

Rg. 8 is a block schematic diagram showing a 
recording and reproducing apparatus equipped s 
with a memory control device and a memory data 
search circuit of an embodiment according to this 
invention. 



Rg. 9 is a schematic diagram of P-TOC information 
on a disc. 

Rgs. 10A and 10B are schematic views of an 
address data format of the P-TOC and U-TOC infor- 
mation, respectively, on the disc. 
Rg. 1 1 is a schematic illustration of U-TOC informa- 
tion on the disc. 

Rg. 12 is a schematic view illustrating the manag- 
ing mode of the U-TOC information on the disc. 
Rg. 13 is a block schematic diagram showing the 
memory control device and a peripheral circuit por- 
tion of an embodiment of the invention. 
Rg. 14 is a block schematic diagram of the memory 
data search circuit and a peripheral circuit portion 
of an embodiment of the invention 
Rg. 15 is a flowchart for a front merge processing 
by the memory control device of an embodiment of 
the invention. 

Rg. 16 is a schematic view of the front merge 
processing of date recorded on a disc in accord- 
ance with the invention. 

Rg. 1 7 is another schematic view of the front merge 
processing of data recorded on a disc in accord- 
ance with the invention. 

Rg. 1 8 is another schematic view of the front merge 
processing of data recorded on a disc in accord- 
ance with the invention. 

Rg. 19 is another schematic views of the front 

merge processing of data recorded on a disc in 

accordance with the invention. 

Rg. 20 is a flowchart of a rear merge processing by 

the memory control device of an embodiment of the 

invention. 

Rg. 21 is a schematic view of the rear merge 
processing in accordance with an embodiment of 
the invention. 

Rg. 22 is another schematic view of the rear merge 
processing in accordance with an embodiment of 
the invention. 

Rg; 23 is another schematic view of the rear merge 
processing in accordance with an embodiment of 
the invention. 

Rg. 24 is another schematic view of the rear merge 
processing in accordance with an embodiment of 
the invention. 

An embodiment of a memory control device and a 
memory data search circuit according to this invention 
will be hereunder described with reference to Rgs. 8- 
12. This embodiment relates to a memory control 
de/ice provided in a recording and reproducing appara- 
tus when using a magneto- optical disc as a recording 
medium, and a memory data search circuit provided in 
the memory control device. 

Rg. 8 is a block diagram showing the recording and 
reproducing apparatus embodying the invention. In Rg. 
8. reference numeral 1 represents a magneto-optical 
disc on which audio data such as a musical piece or the 
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like is recorded, and it is rotationally driven by a spindle 
motor 2. Reference numeral 3 represents an optical 
head for irradiating a laser beam onto the magneto-opti- 
cal disc 1 in recording/reproducing operations. In the 
recording operation, the optical head outputs a high- 5 
level laser beam to heat recording tracks up to Curie 
temperature, and in the reproducing operation the opti- 
cal head outputs a relatively-low level laser beam to 
detect data from reflected light through the magnetic. 
Kerr effect. 

The optical head 3 is equipped with a laser diode, 
an optical system comprising a deflection beam splitter, 
an objective lens, etc., and a detector for. detecting 
reflected light. The objective lens 3a is supported by a 
biaxial mechanism 4 which is displaceable so it can be 
moved to and away from disc 1 . 

Reference numeral 6 represents a magnetic head 
fa supplying the magneto-optical disc with a magnetic 
field which is modulated by supplied data signal, and it 
is disposed opposite the optical head 3 with respect to 
the magneto-optical disc 1. The optical head 3 and the 
magnetic head 6 are movable in the radial direction of 
the disc by a thread mechanism 5. 

Information which is detected from the magneto- 
optical disc 1 by the optical head 3 in the reproducing 
operation is supplied to an RF amplifier 7. The RF 
amplifier 7 conducts calculation processing on the sup- 
plied information to extract a reproduction RF signal, a 
tracking error signal, a focus error signal, an absolute 
position information signal (absolute position informa- 
tion recorded as a pregroup, wobbling group, on the 
magneto-optical disc 1), an address information signal, 
and a focus monitor signal. The extracted reproduction 
RF signal is supplied to an encoder/decoder unit 8. The 
tracking error signal and the focus error signal are sup- 
plied to a servo circuit 9, and the address information is 
supplied to an address decoder 10. The absolute posi- 
tion information and the focus monitor signal are sup- 
plied to a system controller 1 comprising a 
microcomputer. 

The servo circuit 9 generates servo driving signals 
on the basis of the supplied tracking error signal and 
focus error signal, an auto music sensor instruction sig- 
nal, a seek instruction, a rotational speed detection sig- 
nal of a spindle motor, which are supplied from the 
system controller 11, and controls the biaxial mecha- 
nism 4 and the thread mechanism 5 to perform focus 
and tracking control. Further, the servo circuit 9 controls 
the spindle motor 2 at a constant angular velocity (CAV) 
or constant linear velocity (CLV). 

The reproduction RF signal is subjected to a decod- 
ing processing such as EFM (Eight Fourteen Modula- 
tion) demodulation, CIRC (Cross Interleaved Reed- 
Solomon Coding) or the like in the encoder/decoder unit 
8, and then it is temporarily written in a buffer RAM 13 
by the memory controller 12. The data read-out opera- 
tion from the magneto-optical disc 1 by the optical head 
3 and the transmission of reproduced data in a system 



which extends from the optical head 3 to the buffer RAM 
13 are carried out at 1 .41 Mbit/sec and intermittently. 

The data written in the buffer RAM 13 is read out at 
such a timing that the transmission of the reproduced 
data is. carried out at 0.3 Mbit/sec. and supplied to the 
encoder/decoder unit 14. Thereafter, the data is sub- 
jected to reproduction signal processing such as 
decode processing for an audio compression process- 
ing, converted to analog signals by a D/A converter 15, 
and the analog signal are supplied to a prescribed 
amplifier circuit from a terminal 1 6 to be output as audio 
signals, for example, Left channel (L) and Right channel 
(R) audio signals. 

The data write-in/read-out for the buffer RAM 13 is 
carried out using address indication through the control 
of the write-in pointer and the read-out pointer by the 
memory controller 12. The write-in pointer (write-in 
address) is incremented at 1.41 Mbit/sec timing as 
described above, and the read-out pointer (read-out 
address) is incremented at 0.3 Mbit/sec timing. There- 
fore, the buffer RAM 13 is kept in such a state that an 
amount of data is accumulated in the buffer RAM 1 3 due 
to the difference in bit rate between the write-in and the 
read-out operations. At the time when full capacity of 
data is accumulated in the buffer RAM 1 3, the increment 
of the write-in pointer is stopped, and the data read-out 
operation from the magneto-optical disc 1 by the optical 
head 3 is also stopped. However, the increment of the 
read-out pointer is continued, and thus the reproduced 
audio output is not interrupted. 

Thereafter, assuming that the read-out operation 
from the buffer RAM 13 is further continued and the 
data accumulation amount in the buffer RAM 13 is 
decreased below a predetermined amount, the incre- 
ment of the data read-out operation and the increment 
of the write-in pointer W by the optical head 3 are 
resumed, and the data accumulation into the buffer 
RAM 13 is resumed. 

By outputting the reproduced sound signal through 
the buffer RAM 13 in the manner as described above, 
the reproduced audio output may be interrupted even 
when the tracking deviates due to external cBsturbances 
or the like, and by accessing an accurate tracking posi- 
tion before the accumulated data is used up and resum- 
ing the data read-out operation, the reproducing 
operation can continue with no affection on the repro- 
duction output Consequently, shock-proof operation 
can be remarkably improved. 

In Fig. 8, the address information output from the 
address decoder 10 and sub code data for the control 
operation are supplied through the encoder/decoder 
unit 8 to the system controller 1 1 , and used for various 
control operations. Further, the system controller 1 1 is 
supplied with a lock detection signal of a PLL (phase 
locked loop) circuit for generating bit clocks for the 
recording/reproducing operations and a monitor signal 
for monitoring a lack state of a frame sync signal of the 
reproduction data, Left and Right channels. 
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The system controller 1 1 outputs a laser control sig- 
nal Slp for controlling the operation of the laser diode of 
the optical head 3, and it serves to carry out ON/OFF 
control of the output of the laser diode. At the ON-con- 
trol time, the system controller 11 switches the laser 
power between the relatively low level output in the 
reproducing operation and the relatively high level out- 
put in the recording operation. 

When the recording operation is conducted on the 
magneto-optical disc 1, the recording signal (analog 
audio signal) supplied to the terminal 17 is converted to 
digital data by an A/D converter 18, and then supplied to 
the encoder/decoder unit 14 to be subjected to audio 
compression encode processing. The recording data 
compressed by the encoder/decoder unit 14 is tempo- 
rarily written in the buffer RAM 13 by the memory con- 
troller 12, and then read out at a prescribed timing to be 
transmitted to the encoder/decoder unit 8. In the 
encoder/decoder unit 8, the data is subjected to an 
encode processing such as CIRC encode, EFM modu- 
lation, etc., and then supplied to a magnetic head driv- 
ing circuit 15. 

The magnetic head driving circuit 15 supplies the 
magnetic head 6 with a magnetic head drive signal in 
accordance with the recording data which has been 
subjected to the encode processing. That is. application 
of N or S magnetic field to the magneto-optical disc 1 by 
the magnetic head 6 is executed. At this time, the sys- 
tem controller 1 1 supplies a control signal to output 
laser beam having a recording level to the optical head. 

A reference numeral 19 represents an operation 
input unit provided with keys which are manipulated by 
a user, and a reference numeral 20 represents a display 
unit comprising a liquid crystal display, for example. The 
operation input unit 19 is provided with a sound-record- 
ing key, a reproducing key, a stop key, an AMS (auto 
music scan) key, a search key, etc. for user's manipula- 
tion. 

When the recording/reproducing operation is con- 
ducted on the disc 1 . managing information recorded on 
the disc 1, that is, P-TOC and U-TOC are read out, and 
in accordance with the managing information, the sys- 
tem controller 11 identifies the addresses of segments 
to be recorded on the disc 1 and the addresses of seg- 
ments to be reproduced. This managing information is 
held in the buffer RAM 13. Therefore, the buffer RAM 13 
is divided into a buffer area for the recording data/repro- 
ducing data, and an area for the managing information. 

The system controller 1 1 executes the reproducing 
operation for the innermost peripheral side of the disc 
having the managing information recorded thereon at 
the time when the disc 1 is installed, thereby reading out 
the managing information, and stores it into the buffer 
RAM 13, whereby the managing information is allowed 
to be referred to later for the recording/reproducing 
operations. 

The U-TOC is edited in accordance with the record- 
ing, erasing, or overwriting operation of data. If occasion 



demands, the U-TOC is edited with a merge processing 
for removing trash areas as described above to be 
rewritten as a new one. The system controller 11 con- 
ducts this editing processing on the U-TOC information 
5 stored in the buffer RAM 13 every recording, erasing or 
overwriting operation, and through the above rewriting 
operation, it can rewrite an U-TOC area on the disc 1 at 
a prescribed timing. 

Here, the P-TOC and the U-TOC on the disc 1 will 
10 be described. The P-TOC information is used to indi- 
cate recordable areas (recordable user area, etc.) on 
the disc and management of the U-TOC area. When the 
disc 1 comprises a premastered disc which is a optical 
disc exclusively used for reproduction, music data which 
is is fixedly recorded (like ROM) by P-TOC can be man- 
aged. 

The format of the P-TOC is shown in Fig. 9. Fig. 9 
shows one segment (sector 0) for P-TOC information 
which is repetitively recorded in an area used for P- 
20 TOC, for example, in a ROM area at the innermost 
peripheral side of the disc 1 . 

The data area for the sector of the P-TOC com- 
prises 4 bytes X 588 (=2352 bytes), and at the head 
position of the data area is provided as a header with a 
25 sync pattern of one byte data for an "O" or all T, and 
addresses representing a cluster address and a sector 
address, etc., thereby indicating the P-TOC area. Sub- 
sequently, an identification ID of ASCII corresponding to 
a letter "MINI" is added at a predetermined address 
30 position. 

Subsequently, a disc type, a sound recording level, 
the number of a first recorded music data (musical 
piece) (First TNO), the number of a last recorded music 
data (musical piece) (Last TNO). a read-out start 
35 address ROA, a power cal area start address PC A , a 
start address UST A of U-TOC (data area of U-TOC sec- 
tor 0 of Fig. 15 as described later), a start address RST A 
for a recordable area, as recorded. 

The start addresses of 24 bits (3 bytes) are divided 
40 into upper digits of 1 6 bits which are used as a cluster 
address, and lower digits of 8 bits which are used as a 
sector address as shewn in Fig. 1 0A. and as shown in 
Fig. 3, the area management on the disc 1 is carried out 
by these start addresses as described above. 
45 Further, there is provided a corresponding table 
indicating data portions having table pointers (P-TN01 
to P-TN0255) for corresponding recorded music data 
(musical pieces) to part tables in a managing table por- 
tion as described later. 
so Further, in a subsequent area to the corresponding 
table indicating data portion is provided a managing 
table portion which is equipped with 255 part tables of 
(01 h) to (FFh) in correspondence with the table pointers 
(P-TN01 to P-TN0255) in the corresponding table indi- 
55 eating data portion (the numerical value affixed with V 
are represented by hexadecimal notation). Each part 
table is so designed that a start address serving as a 
starting point for a segment, an end address serving as 
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an end point for the segment, and mode information 
(track mode) for the segment (track) are recordable. 

As the mode information for the track in each part 
table are recorded information as to whether the seg- 
ment is set to an over-write inhibition or data copy inhi- 5 
bition mode* information as to whether it is audio 
information, an identification information of monau- 
ral/stereo, is provided. 

The segment content of each of the part tables from 
(0 1 h) to ( FFh) in the managing table portion is indicated w 
by each of the table pointers (P-TN01 to P-TN0255) of 
the corresponding table indicating data portion. That is, 
for the first music data (the first musical piece), a part 
table is indicated (for example (01 h)). Actually, in the 
table pointer a numeric value is recorded with which a is 
part table can be indicated at a byte position within the 
P-TOC sector 0 by a prescribed calculation processing 
is recorded as the table pointer P-TN01. In this case, 
the start address of the part table (01 h) becomes a start 
address for the recording position of the music data of 20 
the first musical piece, and similarly the end address 
becomes an end address for the recording position of 
the music data of the first musical pieca Further, the 
track mode information becomes information for the first 
musical piece. 25 

The start address/end addresses of 24 bits (3 
bytes) in the part table are divided into upper digits of 1 4 
bits which serve as a cluster address, subsequent 6 bits 
which serve as a sector address, and subsequent lower 
digits of 4 bits which serve as a sound group address. so 

Likewise, for a second musical piece, a start 
address, an end address and track mode information for 
the recording position of the second musical piece are 
recorded in the part table (for example (02h) as indi- 
cated by the table pointer P-TN02. Likewise, table 35 
pointers until P-TN0255 are provided, and the musical 
pieces until a 255th musical piece can be managed on 
the basis of the P-TOC. By forming the P-TOC sector 0 
as described above, a predetermined musical piece can 
be accessed and reproduced, for example. 40 

As described later, a disc which is subjected to the 
editing operation of U-TOC is a recordable/reproducible 
magneto-optical disc. In this case, a so-called premas- 
tered music data area is not provided on the cfisc, and 
thus the corresponding table indicating data portion and 45 
the managing table portion as described above are not 
used. These are managed by U-TOC as described later. 
Therefore, all the bytes are set to w 00h". 

However, for a hybrid type of disc having both a 
ROM area and magneto-optical area on which music so 
data and other data are recorded, the music data in the 
ROM area is managed using the corresponding table 
indicating data portion and the managing table portion. 

Next the U-TOC will be described. Fig. 11 shows 
the format of one sector of the U-TOC. It is used as a ss 
data area for recording audio information such as a 
musical piece through a user's sound-recording. It is 
used for managing information on unrecorded areas 



(free areas) on which music data is newly recorded. 

For example, when a piece of music is recorded on 
disc 1 , the system controller 1 1 searches a free area on 
the disc on the basis of the U-TOC, and records the 
music data of the musical piece on a free area it has 
located. Further, in the reproducing operation, the sys- 
tem controller 1 1 identities an area in which music data 
to be reproduced is recorded, and accesses the area to 
perform the reproducing operation. 

Like the P-TOC. a sector (sector 0) of the U-TOC as 
shown in Fig. 1 1 is first provided with a header, and sub- 
sequently with data of a maker code, a model code, the 
number of a first track (First TNO). the number of a last 
track (Last TNO), a sector use status, a disc serial 
number, a disc ID, at predetermined address positions, 
respectively. Further, it is provided with an area on 
which various kinds of table pointers (P-DFA, P-EMPTY, 
P-FRA, P-TN01 to P-TN0255) are recorded as the cor- 
responding table indicating data portion to identify 
areas for musical pieces which have been recorded 
through the user's sound recording system, and unre- 
corded areas by corresponding these areas to the man- 
aging table portion as described later. 

Further, 255 part tables from (01 h) to (FFh) are pro- 
vided as the managing table portion corresponding to 
the table pointers (P-TN01 to P-TN0255) of the corre- 
sponding table indicating data portion, and in each part 
table are recorded a start address serving as a starting 
point for a segment, an end address serving as an end 
point for the segment and mode information (track 
mode) for the segment, like the P-TOC sector 0 as 
shown in Fig. 9. Further, for the U-TOC sector 0, there 
may occur a case where a segment indicated in each 
part table is linked to another segment, and thus the U- 
TOC sector 0 is so designed that the link information for 
indicating a part table in which the start and end 
addresses for the linked segment are recorded. 

The start address/end address of 24 bits (3 bytes) 
in the part table are divided into upper digits of 14 bits 
which serve as a cluster address, subsequent 6 bits 
which serve as a sector address, and subsequent lower 
digits of 4 bits which serve as a sound group address. 

As described above, in this type of recording and 
reproducing apparatus, even when music data is physi- 
cally discontinuously recorded, that is, it is recorded 
over plural segments, the reproducing operation is car- 
ried out while access between the segments is carried 
out, so that the reproducing operation can be carried out 
without hindrance. With respect to a music piece or the 
like which is recorded through the user's sound record- 
ing system, for the purpose of effective use of recorda- 
ble areas, it may be discontinuously recorded over 
plural segments. Therefore, the link information is pro- 
vided, and, by indicating a part table to be linked on the 
basis of one of the numbers (01 h) to (FFh) allocated to 
the respective part tables the linkage of the part tables 
can be performed. Actually, they are provided as numer- 
ical values which correspond to the byte positions in the 
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U-TOC sector 0 through the prescribed calculation 
processing. Ordinarily, each of the music pieces which 
are recorded beforehand is not subjected to segment 
division, and the link information thereof is set to "(00h) w 
in the P-TOC sector 0 as shown in Fig. 9. 

Thus, in the managing table portion of the U-TOC 
sector 0. one part table represents one segment, and 
for a music data comprising three linked segments, the 
positions of these segments are managed by the three 
part tables which are linked to each other with the link 
information. 

The segment contents of the respective part tables 
from (01 h) to (FFh) in the managing table portion of the 
U-TOC sector 0 are represented by the table pointers 
(P-DFA, P-EMPTY, P-FRA, P-TN01 to P-TN0255) in 
the corresponding table indicating data portion. 

The table pointer P-DFA is provided for indication of 
a defective area on the magneto-optical disc 1 , and indi- 
cates a part table or a head part table of plural part 
tables in which a track portion (-segment) serving as a 
defective area due, for example, to a scratch is indi- 
cated. That is, when any defective segment exists, any 
one of (01h) to (FFh) is recorded in the table pointer P- 
DFA, and the defective segment is indicated with start 
and end addresses in the corresponding part table. 
When another defective segment exists, the defective 
segment is indicated by the link information for the part 
table, and the defective segment is indicated in that part 
table. When no other defective segments exist, the link 
information is set to "(00h)", and no subsequent linkage 
is indicated. 

The table pointer P-EMPTY indicates an unused 
part table or a head part table of plural unused part 
tables. When any unused part table exists, any one of 
(01 h) to (FFh) is recorded as the table pointer P- 
EMPTY. When plural unused part tables exist the part 
tables are successively indicated from the part table 
indicated by the table pointer P-EMPTY on the basis of 
the link information, and all of the unused part tables are 
linked with one another on the managing table portion. 

For example, for a magneto-optical disc on which 
no audio data such as music data is recorded and no 
defect exists, the pointer designation which is used is P- 
FRA. For example, if a part table (01 h) is indicated by 
the table pointer P-FRA, then a part table (02h) is sub- 
sequently indicated with the link information of the part 
table (01 h), and then a part table (03h) is subsequently 
indicated with the link information of the part table (02h). 
This linking operation is repeated until the linkage to the 
part table (FFh) is carried out. In this case, the link infor- 
mation of the part table (FFh) is set to "(00h)" which rep- 
resents no subsequent linkage 

The table pointer P-FRA represents a free area, 
containing an erased area, in which data can be written 
on the magneto-optical disc 1, and indicates a part table 
or a head part table of plural part tables in which a track 
portion (=segment) serving as a free area is indicated. 
That is. when any free area exists, any of (01 h) to (FFh) 



is recorded in the table pointer P-FRA, and a segment 
serving as a free area is indicated with its start and end 
addresses in the corresponding part table. Further, 
when a plurality of segments as described above exist, 
5 that is, plural part tables exist, the part tables are suc- 
cessively indicated on the basis of the link information 
until the part table whose link information is set to 
"(OOh)". 

Fig. 12 schematically shows the management state 
w of segments serving as free areas by the part tables. 
When each of segments (03h). (18h), (1Fh), (2Bh), 
(E3h) serve as a free area as shown in Fig. 12, this 
management state is represented by linkage of the part 
tables (03h), (18h), (1Fh), (2Bh), (E3h) in the corre- 
15 spending table indicating data portion. The defective 
areas and the unused part tables can be managed in 
the same manner as described above. 

The table pointers P-TN01 to P-TN0255 represent 
the audio data for musical pieces which are recorded on 
20 the magneto-optical disc 1 by the user. For example, the 
table pointer P-TN01 indicates a part table indicating a 
segment or a head segment of plural segments in which 
data of a first musical piece is recorded. 

For example, when a first piece of music is 
25 recorded on the disc without dividing a track into sec- 
tions (that is, with one segment), the recording area of 
the first musical piece is recorded with the start and end 
addresses of a part table which is indicated by the table 
pointer P-TN01. 
30 When a second piece of music is discontinuously 
recorded on plural segments of the disc, the respective 
segments indicating the recording position of the musi- 
cal piece are successively indicated in a time order. 
That is, on the basis of the part table indicated by the 
35 table pointer P-TN02, the other part tables are succes- 
sively indicated by the link information in the time order, 
and finally linked to a part table whose link information 
is set to "(OOh)", the same mode as shown in Fig. 12. As 
described above, the second musical piece is recorded 
40 with successively indicating all the segments in which 
the data of the second musical piece is recorded, so 
that the complete musical piece can be reconstructed 
from the discrete segments or the recording area can be 
effectively used through the access of the optical head 
45 3 and the magnetic head 6 when the second musical 
piece is reproduced or the area of the second musical 
piece is over-written using the U-TOC sector 0. 

As described above, the area management on the 
disc is carried out t>y the P-TOC, and the musical pieces 
so (audio data) which are recorded in the recordable user 
area, the free areas, eta are managed by the U-TOC. 

The TOC information is read into the buffer RAM 
13, and is accessed by the system controller 11. As 
described above, the U-TOC editing processing con- 
55 taining the merge processing for extinguishing trash 
areas is carried out, for example when the erasing oper- 
ation is carried out. The memory control device and the 
memory data search circuit of this embodiment are con- 
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strutted as being suitable for the above processing. 

The memory control device of this embodiment is 
formed by the memory controller 12 under the control 
function of the system controller 1 1 in the recording and 
reproducing apparatus as shown in Fig. 8. The memory, s 
data search circuit of this embodiment is provided in the 
memory controller 12. The memory control device, the 
memory data search circuit and the executed editing 
processing of the U-TOC will be described with refer- 
ence to Figs. 13-24. 

Fig. 13 is a block diagram showing the inner con- 
struction of the memory controller 12. Reference 
numeral 30 represents a disc drive interface unit, and 
serves to receive and hold record/reproduction data D t 
and TOC information TD, for the disc drive side, that is, 
the encoder/decoder unit 8. 

A RAM data interface unit 31 serves to perform 
data write-in/read-out operations and hold the data for 
the buffer RAM 13. The data to be subjected to the 
write-in/read-out operations are the record/reproduction 
data D ( and the TOC information TD^ A reference 
numeral 32 represents an audio compression interface 
unit, and serves to receive and hold the record/repro- 
duction data D t for the audio compression unit, that is, 
the encoder/decoder unit 14. 

A controller interface unit 33 serves as an interface 
for the system controller 1 1 . The controller interface unit 
33 carries out reception and transmission of the TOC 
information TD t from and to the system controller 11, 
receives a control signal from the system controller 11, 
and holds this data. 

An address counter 32 serves to generate a write- 
in address/read-out address (Mad) on the basis of the 
control signal from the system controller 11 and outputs 
this data to the buffer RAM 13. Reference numeral 35 
represents a memory data search circuit, and upon 
input of various control signals from the system control- 
ler 11 through the controller interface unit 33, can carry 
out the search operation of the TOC information TD, 
stored in the buffer RAM 13 on the basis of the input 
control signals. represents a control bus for connect- 
ing various parts to each other. 

The construction of the memory data search circuit 
35 is shown in Rg. 14. Reference numeral 40 repre- 
sents a output selection unit, and reference numeral 41 
represents a reference address register comprising a D 
flip-flop. In the reference address register 41 is set a ref- 
erence address AD rgf which is supplied through a con- 
troller interface unit 33 from the system controller 11. 
The start address or end address of a segment serving 
as a reference for U-TOC editing processing as 
described later corresponds to the above reference 
address AD ret . 

The output selection unit 40 selects a search target 
address AD R to be compared with the reference 
address AD re{ from the data read (data in the part table 
of U-TOC) out from the buffer RAM 13 in the search 
operation as described later, and outputs it Near-by 



address register 43 comprises a D flip-flop, and it is 
designed to latch the address AD R output from the out- 
put selection unit 42. The address AD^ which is 
latched by the near-by address register 42 finally 
becomes a search address which is obtained through 
the search processing of the memory data search cir- 
cuit 34. 

Temporary register 43 is input with the link informa- 
tion (or table pointer) recorded in the same part table as 
the search target address AD R which is output from the 
output selection unit 40. The temporary register 43, 
which has a two-staged register structure, for example, 
holds the current input link information and the previous 
input link information. The link information which was 
previously input and stored is set as search target part 
information LKr. Link register 44 latches the search tar- 
get part information LK R output from the temporary reg- 
ister 43 as search part information LKp rGV The link 
register 44 comprises a D flip-flop. 

Comparator 45 compares the reference address 
AD re( latched in the reference address register 41 with 
the search target address AD R output from the output 
selection unit 40. Comparator 46 compares the search 
target address AD n output from the output selection unit 
40 with the search address AD prev latched in the near- 
by address register 42. 

Control logic 47 outputs a latch signal to the near- 
by address register 42 and the link register 44 on the 
basis of the comparison result of the comparators 45 
and 46, thereby allowing the near-by address register 
42 to carry out a renewing operation, that is, to renew 
the search target address AD R output from the output 
selection unit 40 to a new search address AD prGV , and 
allowing the link register 44 to execute a renewing oper- 
ation of the search part information LKp rev so that the 
search target part information LK R latched in the tempo- 
rary register 43 is renewed to a new search part infor- 
mation l-Kp^ 

For example, when the editing of the U-TOC is car- 
ried out in accordance with the erasure of a music data, 
the segments located before (in front of) and after 
(behind) the segment of the erased music data (the seg- 
ment serving as a reference for the editing) are 
searched. In this case, if any trash area exists the 
merge processing of extinguishing the trash area is car- 
ried out (see Figs. 3-7). By providing the memory data 
search circuit 35 as described above in the memory 
controller 12, the search processing of the segments 
before and after the editing reference segment (i.e., the 
segment serving as the reference for the editing) is exe- 
cuted by the memory data search circuit 35, and thus 
the system controller 11 is not required to execute the 
above search operation. 

The merge processing when the U-TOC editing 
processing is carried out will be described with refer- 
ence to the flowcharts of Figs. 15 and 20. The merge 
processing is divided into a front merge processing (at 
an inner peripheral side of the disc) of the editing refer- 
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ence segment, and a rear merge processing (at a outer 
peripheral side of the disc) of the editing reference seg- 
ment, and the respective processings of the system 
controller 1 1 for these front and rear merge processings 
wilt be individually described with reference to Figs. 15 
and 20, respectively. 

The processing of the system controller 11 for the 
front merge processing is carried out as shown in Fig. 
15. 

First, the system controller 11 sets as a reference 
address N ref the start address of a segment serving as 
a reference for the editing of a reference free area 
(S101). For example, it is assumed that as shown in 
Figs. 16-19. the data of a piece of music is recorded in 
a segment (as indicated by oblique lines) of addresses 
A26 to A27 on the disc 1 and the merge processing is 
executed in accordance with the erasure of this music 
data. The segment between the addresses A26 to A27 
serves as an editing reference segment, i.e., a refer- 
ence free area, in place of the free area, the area on 
which the music data is erased, and the start address 
A26 of the reference free area is set as a reference 
address N rGf . 

Figs. 16-19 show various cases for the area 
arrangement at the front side of the reference free area. 
Fig. 16 shows an area arrangement where a music-data 
recorded segment is located in front of a reference free 
area and a trash area 51 exists between the music-data 
recorded segment and the reference free area. Fig. 17 
shows an area where a music-data recorded segment 
exists just in front of a reference free area and no trash 
area exists. Fig. 18 shows an area arrangement where 
a segment serving as a free area is located in front of a 
reference free area and a trash area 53 exists between 
the free area and the reference free area. Fig. 1 9 shows 
an arrangement where a segment serving as a free 
area exists just in front of a reference free area and no 
trash area exists. In the following front merge process- 
ing, one of the above area arrangements is identified for 
the current area arrangement, and the front merge 
processing is carried out in accordance with the identifi- 
cation result. 

After the reference address N ref is set, the system 
controller 1 1 conducts a front search mode on the mem- 
ory controller 12. That is, the memory controller 12 is 
controlled to identify or select the area arrangement in 
front of and adjacent to the reference free area from the 
area arrangements as shown in Figs. 16. 17. 18, and 19 
(S102). 

Accordingly, the reference address N re1 is supplied 
to the reference address register 41 of the memory data 
search circuit 35 through the controller interface unit 33, 
and also a latch control command is supplied thereto, 
whereby the reference address register 41 is controlled 
to hold the reference address N re t as the reference 
address AD rQt . 

Likewise, the address A^ is supplied as an initial 
value of the search address AD^ to the near-by 



address register 42, and latched in the register 42. The 
address A MiN is an address at the head position of the 
recordable user area as shown in Fig. 3. The search 
part information LKp rev of the link register 44 is then 
5 cleared. _ 

Next, the search mode signal Ssm is output to the 
output selection unit 40 and the control logic 47. The 
search mode signal S S m is 80 identifier signal with 
which the memory data search circuit 35 judges 
10 whether it should execute the front merge processing or 
the rear merge processing. 

Upon supply of the search mode signal S S m indicat- 
ing the front merge processing, the output selection unit 
40 is set so that the end address of the address data of 
15 the part table in the read-in U-TOC is output as the 
search target address AD R . 

Further, on the basis of the search mode signal 
Ssm indicating the front merge processing, the control 
logic 47 is so set as to output a latch control signal to the 
20 near-by address register 42 and the link register 44 
when the relation of AD R < AD ref is obtained through the 
comparison between the reference address AD re i and 
the search target address AD R in the comparator 45. 
and the relation of AD prev < AD R is also obtained 
25 through the comparison between the search address 
ADprev and the search target address AD R in the com- 
parator 46. thereby executing the renewing operation of 
the search address ADprev and the search part informa- 
tion LKprev 

When switching on the front search mode for the 
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memory controller 12 as described above, the system 
controller 1 1 first controls the execution of the search for 
those part tables which are derived from the table 
pointer P-FRA with respect to the U-TOC stored in the 
35 buffer RAM 13 (S03). That is, the system controller 1 1 
controls the memory controller 12 to execute the lead 
scan of the part tables for the free areas, and waits for 
its operation until this lead scan is terminated (S104). 
In the lead scan, the segment serving as a free 
40 area which is located in front of and nearest to the refer- 
ence free area is searched in the memory data search 
circuit 35 of the memory controller 12. 

That is, the memory controller 33 successively gen- 
erates addresses for the part tables derived from the 
45 table pointer P-FRA by the address counter 34, and 
through this operation, the data of the part tables which 
target free areas are successively taken in through the 
RAM data interface unit 31 . Here, the data taken in from 
one part table comprises a start address of 3 bytes, an 
50 end address of 3 bytes, a track mode information of one 
byte and a link information of one byte, totaling eight 
bytes. 

When the memory data search circuit 35 takes this 
data through the controller interface unit 33, first, the 
55 link information is taken in the temporary register 43. In 
this case, the table pointer P-FRA is taken into the tem- 
porary register 43 when the leal scan is started, and 
the value of the table pointer p-FRA is held as previous 
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link information in the temporary register at the time 
when the first part table is read in, so thai the value of 
the table pointer P-FRA and the link information which is 
currently taken in are respectively held by the two- 
staged register structure. At this time, the temporary 
register 43 holds the value of the table pointer P-FRA as 
the search target part information LK R . 

Further, the end address recorded in the part table 
is output as the search target address AD R from the out- 
put selection unit 40. 

The reference address AD rof (in this case, address 
A26) and the search target address AD R (the end 
address of the part table) are compared in the compara- 
tor 45. 

Here, if AD R > AD ref , it indicates that the read-in 
part table corresponds to a part table for a segment 
located behind the reference free area. If AD R < AD refl it 
indicates that the read-in part table corresponds to a 
part table for a segment located in front of the reference 
free area 

In the comparator 46, the search address AD^ (in 
this case, initially, the address A^m which is an initial 
value) and the search target address AD R , the end 
address of the read-in part table. 

Here, if AD R > ADprev it indicates that the currently 
read-in part table is for a segment located behind a seg- 
ment whose end address corresponds to the search 
address AD prev > If AD R < AD^ it indicates that the 
read-in part table is for a segment located in front of a 
segment whose end address corresponds to the search 
address AD prwr 

With respect to those part tables which are read in 
at the stage where the search address AD pf0V has not 
yet been renewed, the search address ADprev to be 
compared is set to the initial value A^, thus the rela- 
tion of AD R > ADprev is satisfied at all times. 

Here, if AD R < AD ref in the comparator 45, when the 
search address ADprev is the initial value A^, it results 
in AD R > ADp re v in the comparator 46, the read-in part 
table is identified as a part table which is located in front 
of the reference free area and indicates a segment serv- 
ing a free area relatively near to the reference free area, 
and the control logic 47 outputs the latch control signal 
to the near-by address register 42 and the link register 
44 to set the address AD R to a new search address 
AD p rev Further, the control logic 47 controls the link reg- 
ister 44 to latch the search target part information LKr 
latched in the temporary register 43 as the search part 
information LKprev 

Since the search target part information LK R in the 
temporary register 43 is the link information of the previ- 
ously read-in part table fin this case, the value of the 
table pointer P-FRA), the search address AD prev in the 
near-by address register 42 is renewed as described 
above and at the same time the position information of 
the part table in which the end address serving as the 
value of the renewed ADprev is recorded is held as the 
search part information LKprev * n the link register 44. 



Through this operation, the end address of the seg- 
ment in front of the reference free area is held as the 
search address AD prev , and the position of the part table 
indicating the segment is indicated by the search link 

5 information LKprev 

Subsequently, a part table linked from the part table 
is read in through the lead scan, and the link information 
of the part table is taken into the temporary register 43. 
At this time, the search target part information LK R in 

10 the temporary register 43 becomes the previously read- 
in link information, that is, the position of the currently 
taken- in part table on the U-TOC is indicated by the 
search target part information LK R . Further, the end 
address of the part table is output as the search target 

15 address AD R from the output selection unit 40. 

At this time, the search target address AD R and the 
reference address AD re i are compared with each other 
in the comparator 45, apd-the-search target address 
AD R and the search address AD^ are compared with 

20 each other in the comparator 46. tf AD R < AD ref and 
AD R > AD prev > thG read-in part table is identified as a 
part table for a segment which is in front of and nearer 
to the reference free area as compared with a part table 
in which the end address is held as the search address 

25 ADprev at this time point. 

Accordingly, the control logic 47 controls the near- 
by address register 42 and the link register 44 to exe- 
cute the latch operation and the renewing operation so 
that the search address AD prev is set to the end address 

30 in the read-in part table, and it is renewed to link infor- 
mation indicating the position of the read-in part table as 
the search part information LKprev that is, a value which 
is held as the search target part information LK R in the 
temporary register 43 at this time point 

35 Subsequently, the linked part tables are succes- 
sively read in. The comparison operation of the compa- 
rators 45 and 46 is carried out every time the above 
read-in operation is carried out If AD R < AD ref and AD R 
> ADprev the search address AD prev of the near-by 

40 address register 42 and the search part information 
LKprev of the link register 44 are renewed. On the other 
hand, if the result that AD R < AD ref and Ad R > ADprev is 
not obtained, the search address ADprev of the near-by 
address register 42 and the search part information 

45 LKprev of the link register 44 are not renewed, and they 
are kept to these values of the previous renewing oper- 
ation. 

Accordingly, when the above operation is carried 
out in accordance with the lead scan on ail the part 

so tables which are derived from the table pointer P-FRA in 
the memory data search circuit 35, the end address of a 
segment serving as a free area which is in front of and 
nearest to the reference free area at the time when the 
above operation is terminated is set as the search 

55 address AD prev , and the part table indicating the seg- 
ment is kept as the search part information LKp re y 

When the lead scan of the part tables from the table 
pointer P-FRA is terminated in the memory controller 
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12, the processing of the system controller 1 1 goes to a 
step S105 of Fig. 15 to take in the search address 
ADp re v and the search part information LKp rev which are 
held in the memory data search circuit 35. The search 
address AD prev is held as the near-by end address N-i . < 
and the search part information LK^v is held as the 
near-by free area part information NL V 

Subsequently, the system controller 11 sets the 
address A MIN as the search address AD prev serving as 
the initial value in the memory data search circuit 35 of 
the memory controller 12 again, and the search part 
information LKp rev of the link register 44 is cleared 
(S106). 

After the system controller 1 1 controls the memory 
controller 12 to perform the above setting of the memory 
data search circuit 35, the system controller 1 1 controls 
the memory controller 12 to successively execute the 
search operation of those part tables which are led by 
each of the table pointers P-TN01 to P-TN0255 for the 
U-TOC held in the buffer RAM 13 (S108). That is, the 
memory controller 12 is controlled to execute the lead 
scan of the part tables for segments on which a piece of 
music is recorded (music data area), and the process- 
ing waits until the lead scan is terminated (S109). 

Through the lead scan operation, the segment 
serving as the music data area which is in front of and 
nearest to the reference free area is searched in the 
memory data search circuit 35 of the memory controller 
12. 

That is, the memory controller 33 successively gen- 
erates the addresses on the part tables which are led 
using the table pointer P-TN01 by the address counter 
34, and through this operation, the data of the part 
tables which target one or plural segments for a first 
piece of music are successively taken in through the 
RAM data interface unit 31. Here, the data which is 
taken in from one part table comprises a start address 
of 3 bytes, an end address of 3 bytes, a track mode 
information of 1 byte and a link information of 1 byte, 
totally, 8 bytes. 

When the lead scan of the part tables for the first 
musical piece is terminated, subsequently part tables 
derived from the table pointer P-TN02 for a second 
musical piece, and further subsequent part tables 
derived from the table pointer P-TN03 for a third musi- 
cal piece are successively subjected to the lead scan, 
and thus the part tables which correspond to the seg- 
ments for all the recorded musical pieces are succes- 
sively read out from the buffer RAM 13. 

When taking in the data of these part tables through 
the controller interface unit 33, the memory data search 
circuit 35 executes the comparison processing for the 
end address of each segment and the holding of the 
previous link information like the part tables for the free 
areas. If AD R > AD prev and AD R < AD re t in accordance 
with the comparison result of the comparators 45 and 
46, the read-in part table is judged to be a part table 
indicating a segment of a music data area which is 



located in front of and relatively near to the reference 
free area, and the control logic 47 outputs the latch con- 
trol signal to the near-by address register 42 and the link 
register 44. Further, the address AD R is set as a new 
5 search address AD prev and the search target part infor- 
mation LK R latched in the temporary register 43 is 
latched as the search part information LKprev in the link 
register 44. 

Next, the part tables are successively read in, 
10 Every time this read-in operation occurs, the compari- 
son operation is carried out by the comparators 45 and 
46. If AD R < ADret and AD R > AD^ the search 
address AD^y of the near-by address register 42 and 
the search part information LKp re y of the link register 44 
is are renewed. On the other hand, if the result that AD R < 
AD re , and AD R > AD prev is not obtained, the search 
address ADprev of the near-by register 42 and the 
search part information LKprev ° f ^ e ,ink reflteler 44 are 
not renewed, and the values at the previous renewing 
20 operation are held without being renewed. 

Accordingly, when in the memory data search cir- 
cuit 35, the above operation is carried out in accordance 
with the lead scan of all the part tables which are led by 
the table pointers P-TN01 to P-TN0255. Since no part 
25 table exists for a table pointer corresponding to "OOh" 
out of the table pointers P-TNOI to P-TN0255. the lead 
scan is not required, and for example when only three 
pieces of music are recorded, no lead scan is required 
for the table pointers P-TN04 to P-TN0255. At the end 
30 time of the above operation, the end address of the seg- 
ment which corresponds to a music data area in front of 
and nearest to the reference free area is held as the 
search address AD prev and the part table indicating the 
segment is held as the search part information LKp rev . 
as When the lead scan of the part tables from the table 
pointers P-TN01 to P-TN0255 by the memory control- 
ler 12 is terminated, the processing of the system con- 
troller 11 goes to a step S109 of Fig. 15 to take in the 
search address AD prev and the search part information 
40 LKprev ^6 in the memory data search circuit 35. The 
search address ADprev is held as a near-by music area 
address N 2 , and the search part information LKprev is 
held as a near-by music data area part information NLg. 
At this time, the system controller 1 1 compares the 
45 near-by free area address N-j and the near-by music 
data area address N 2 (S1 10). Through this comparison, 
it is determined whether the free area or the music data 
area is located in front of the reference free area. 

For example, when the music data area exists just 
so before the reference free area as shown in Figs. 1 6 and 
1 7, the near-by free area address N 1 corresponds to an 
address A^, and the near-by music data area address 
N 2 corresponds to an address A^, so that it is satisfied 
that Ni <N2(S110->Yes). 
55 On the other hand, when the free area exists just 
before the reference free area as shown in Figs. 18 and 
1 9, the near-by free area address corresponds to the 
address A 23 , and the near-by music data area address 
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N 2 corresponds to the address A^ , so that it is satisfied 
thatNh >N 2 (S110->No). 

When N 1 < N2 at the step S1 10 and a music data 
area exists in front of the reference free area, the sys- 
tem controller 1 1 reads the address of the part table in 
accordance with the near-by audio data part NL 2 
(S1 11). Then, the near-by music data area address N 2 
is subtracted from the reference address N ref , and 
through this operation it is judged whether any trash 
area exists between the reference free area and the 
music data area just before the reference free area 
(S111). 

If the difference between the near-by music data 
area address N 2 and the reference address N ref corre- 
sponds to the difference of one sound group, the refer- 
ence free area and the music data area just before the 
reference free area are completely adjacent to each 
other, and no trash area exists. That is, the area 
arrangement as shown in Fig. 17 is identified. In this 
case, the merge processing for a trash area is not 
required, and thus the front merge processing is termi- 
nated (S112-»YES). 

On the other hand, if the difference between the 
near-by music data area address N 2 and the reference 
address N ref corresponds to the difference of two or 
more sound groups, a trash area 51 exists between the 
reference free area and the music data area just before 
the reference free area, as shown in Fig. 16, is identi- 
fied. In this case, the merge processing for the trash 
area is executed (S1 12 S113). 

As shown in Fig. 16), the start address of the refer- 
ence free area is renewed from the address A^ to the 
address A 24 and the renewed value is stored. The 
address A 24 is calculated on the basis of the calculation 
of the near-by music data area address N 2 + 1 . Through 
this operation, the reference free area is completely 
adjacent to the just-before music data area in the sys- 
tem controller 11, and it is recognized as an area 
arrangement where no trash area exists. 

If Ni > N 2 at the step S110 and any free area is 
located at a front side, the merge processing is exe- 
cuted without judging the presence or absence of any 
trash area (S110-*S113). The merge process is 
explained below, the system controller 1 1 sets the near- 
by start address of free area N1 as the start address of 
new free area. (S1 14) And the system controller entries 
part table which is indicated by the near-by free area art 
information NL| as part table of P-Empty (S115). 
(Referring to Fig. 7.) That is, by combining the reference 
free area and the front free area with each other, even if 
any trash area exists, the trash area can be automati- 
cally extinguished. 

For example in the case where the reference free 
area and the just-before free area are completely adja- 
cent to each other and no trash area exists as in Fig. 19, 
the start address A24 of the reference free area is iden- 
tified as the start address A^ of the free area, and the 
addresses A 22 to A27 are identified as being allocated to 



a reference free area as shown in Fig. 19. 

After the front merge processing and the rear 
merge processing as described later are terminated, 
the rewriting editing of the U-TOC is carried out. For the 

s actual editing of the U-TOC, the end address of the part 
table in which the segment for a free area starting from 
the address Ag? is indicated is renewed from the 
address A 23 to the address A 27 . However, when the free 
area is further combined with a free area at a rear side 

10 of the reference free area in the rear merge processing 
as described later, the end address of the part table 
having the address A 22 as the start address is rewritten 
to the end address of the rear free area. 

When any trash area 53 exists between the refer- 

15 ence free area and the just-before free area as shown in 
Fig. 18, the start address A 24 of the reference free area 
is recognized as the start address A 22 of the front free 
area, and the addresses A 22 to A 27 are newly identified 
as being allocated to the reference free area, so that the 

20 trash area is automatically extinguished. 

When the front merge processing as described 
above is terminated, then the system controller 1 1 exe- 
cutes the rear merge processing for free areas and 
music data areas behind the reference free address. 

25 The processing of the system controller 1 1 for the 
rear merge processing is shown in Fig. 20. 

First, the system controller 1 1 sets the end address 
of an editing reference segment (a segment serving as 
an editing reference) as a reference address N ref 

30 (S201). For example when the segment of the 
addresses A 24 to A 27 or the segment of the addresses 
A 24 to A 29 is set as the above reference free area, indi- 
cated by oblique lines, after the front merge processing 
as described above as shown in Figs. 21-24, the end 

35 address A 27 (A 29 in the case of Fig. 22) of the reference 
free area is set as the reference address N ref 

Figs. 21 -24 show various area arrangements for the 
rear side of the reference free area. Fig. 21 shows an 
area arrangement where a segment in which recorded 

40 music data is located behind the reference free area 
and a trash area 55 exists between the music data area 
and the reference free area. Fig. 23 shows an area 
arrangement where a segment in which recorded music 
data is located just behind the reference free area and 

45 no trash area exists. Fig. 23 shows an area arrange- 
ment where a segment serving as a free area is located 
behind the reference free area and a trash area 57 
exists between the free area and the reference free 
area. Fig. 24 shows an area arrangement where a seg- 

50 ment serving as a free area is located just behind the 
reference free area and no trash area exists. In the rear 
merge processing as described below, the current area 
arrangement is identified as one of the above area 
arrangements and the rear merge processing is carried 

55 out in accordance with the identification result 

After setting the reference address N ref (S201), the 
system controller 11 executes a rear search mode for 
the memory controller 12. That is, the system controller 
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1 1 controls the memory controller 12 to identify one of 
the area arrangements as shown in Figs. 21, 22, 23, 
and 24 in which the rear and adjacent position of the ref- 
erence free area is kept (S202). 

Accordingly, the reference address N ref and the 5 
latch control command are supplied to the reference 
address register 41 of the memory data search circuit 
35 through the controller interface unit 33 of the memory 
controller 12, and the reference address register 41 is 
controlled to hold the reference address N re{ as the ref- 10 
erence address AD ref . That is, the reference address 
corresponds to the end address of the reference free 
area which is opposite to the front merge processing in 
which the reference address corresponds to the start 
address of the reference free area. is 

Further, the address Ama X is supplied as an initial 
value to the near-by address register 42, and latched. 
The address Amax is an address at the final position of 
the recordable user area as shown in Fig. 140, and it is 
located just before a read-out start address RO A . The 20 
search part information l-K^ of the link register 44 is 
then cleared (S202). 

Next, the search mode signal S SM is output to the 
output selection unit 40 and the control logic 47. The 
search-mode signal S SM in this case is a signal with 25 
which the memory data search circuit 35 identifies 
either the front merge processing or the rear merge 
processing to be executed. When the search mode sig- 
nal S SM indicating the rear merge processing is sup- 
plied, the output selection unit 40 is set to output as the so 
search target address AD R the start address of the 
address data of the read-in part table in the read-in U- 
TOC. 

On the basis of the search mode signal S S m indicat- 
ing the rear merge processing, the control logic is set to ss 
output the latch control signal to the near-by address 
register 42 and the link register 44 when the result of 
AD R > AD ref is obtained through the comparison 
between the reference address AD ref and the search 
target address AD R in the comparator 45. Also, the 40 
result of AD prw > AD R is obtained through the search 
address AD prw and the search target address AD R in 
the comparator 46, thereby executing the renewing 
operation of the search address AD prev and the search 
part information LKp rev 45 

Subsequently, when switching on the rear search 
mode, the system controller 11 controls the memory 
controller 1 2 to execute the search operation of the part 
tables let by the table pointer P-FRA of the U-TOC held 
in the buffer RAM 1 3 (S203). That is, the system control- so 
ler 1 1 controls the memory controller 12 to execute the 
lead scan of the part tables tor the free areas, and 
awaits its operation until the lead scan is terminated 
(S204). 

Through the lead scan, the segment serving as a ss 
free area which is behind and nearest to the reference 
free area is searched in the memory data search 35 of 
the memory roller 12. The memory controller 33 suc- 
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cessively generates the addresses for the part tables 
which are led from the table pointer P-FRA by the 
address counter 34, and through this operation the data 
of the part tables targeting free areas are successively 
taken in through the RAM data interface unit 31 . That is, 
like the front merge processing, a start address of 3 
byte, an end address of 3 byte, a track mode information 
of one byte and a link information of one byte, totally, 
data of 8 bytes are taken in. When the memory data 
search circuit 35 takes in this data through the controller 
interface unit 33, the link information is first stored in the 
temporary register 43. 

At the start time of the lead scan, the table pointer 
P-FRA is stored into the temporary register 43. At the 
time when a first part table is read in, the value of the 
table pointer P-FRA is held as a previous link informa- 
tion in the temporary register 43, and the value of the 
table pointer P-FRA and the currently stored link infor- 
mation are held in the two-staged register structure. At 
this point in time, the temporary register 43 holds the 
value of the table pointer P-FRA as the search target 
part information LK R . 

Rom the output selection unit 40 is output the start 
address recorded in the part table therefor as the 
search target address AD R . The reference address 
AD ref (in this case, address A27) and the search target 
address AD R (start address of the part table) are com- 
pared with each other in the comparator 45. 

Here, if AD R > AD refl the read-in part table is identi- 
fied as a part table for a segment which is located 
behind the reference free area. On the other hand, if 
AD R < AD ref , the read-in part table is identified as a part 
table for a segment which is located in front of the refer- 
ence free area. The comparator 46 compares the 
search address AD prev in this case, the address Amax 
which is the initial value at the initial stage, and the 
search target address AD R , the start address of the 
read-in part table. 

If AD R > ADprev the read-in part table corresponds 
to a segment located behind the segment whose start 
address corresponds to the search address ADprev On 
the other hand, if AD R < AD prev > the read-in part table 
corresponds to a segment located behind the segment 
whose start address corresponds to the search address 
ADprev However, for those part tables which are read in 
at the time when the search address AD prev has not yet 
been renewed, the search address AD prev to be com- 
pared is set as an initial value Amax. so that the relation 
of AD R < ADprev is necessarily satisfied. 

If AD R > AD re f * n tt 16 comparison unit 45 (when the 
search address AD prev is the initial value Amax. the 
result of AD R < AD prgv is obtained in the comparator 46, 
the read-in part table is identified as a part table indicat- 
ing a segment serving as a free area which is behind 
and relatively near to the reference free area, and the 
control logic 47 outputs the latch control signal to the 
near-by address register 42 and the link register 44 to 
set the address AD R as a new search address AD prev 
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and to allow the link register 44 to latch the search tar- 
get part information LK R latched in the temporary regis- 
ter 43 as the search part information LKp rev 

Since the search target part information LK R in the 
temporary register 43 is the link information (in this 
case, it may be the value of the table pointer P-FRA) in 
the part table which is previously read in, as describe 
above the search address AD prev in the near-by 
address register 42 is renewed and at the same time the 
position information of the part table in which the end 
address serving as the value of the renewed AD prev is 
recorded is held as the search part information LKp rw in 
the link register 44. 

Through this operation, the start address of the 
segment which is behind the reference free area is held 
as the search address AD prev » and the position of the 
part table indicating the segment is indicated as the 
search link information LKp^y. 

Subsequently, part tables linked to the part table 
are read in accordance with the lead scan, and the link 
information of the part table is taken into the temporary 
register 43. At this time, the search target part Informa- 
tion LK R in the temporary register 43 is set to the previ- 
ously taken-in link information, that is, the position of the 
currently stored part table on the U-TOC is indicated by 
the search target part information LK R . Next, the start 
address of the part table is output as the search target 
address AD R from the output selection unit 40. 

At this time, the search target address AD R and the 
reference address AD ref are compared with each other 
in the comparator 45, and the search target address 
AD R and the search address AD prQV are compared with 
each other in the comparator 46. If the result is that AD R 
> AD ref and AD R < AD prev , the read-in part table 
becomes a part table for a segment which is located 
behind and nearer to the reference free area than a part 
table whose start address is held as the search address 
AD prev at the above time point 

Accordingly, the control logic 47 controls the near- 
by address register 42 and the link register 44 to exe- 
cute the latch operation, renew the search address 
AD prev to be the start address of the search part infor- 
mation LKp rev) and renew to the link information indicat- 
ing the position of the read-in part table as the search 
part information LKp^ that is, the value which is held 
as the search target part information LK R in the tempo- 
rary register 43 at this time point. 

Subsequently, the linked part tables are succes- 
sively read in. The comparison operation is executed 
every read-in operation in the comparator 45, 46 as 
described above, and if the result is that AD R > AD re , 
and AD R < AD prevt the search address AD^ of the 
near-by address register 42 and the search part infor- 
mation LKprev of the link register 44 are renewed. On the 
other hand, if the result that AD R > AD ref and AD R < 
AD prev is not obtained, the search address AD^ of the 
near-by address register 42 and the search part infor- 
mation LKp rev of the link register 44 are not renewed, 



and the values at the previous renewing time are kept 
Accordingly, when the above operation is carried 
out for all the part tables lead by the table pointer P-FRA 
through the lead scan in the memory data search circuit 

5 35, thestart address of the segment serving as the free 
area which is located behind and nearest to the refer- 
ence free area is held as the search address AD prav , 
and the part table indicating the segment is held as the 
search part information at the time when the 

10 above operation is terminated. 

After the lead scan of the part tables from the table 
pointer P-FRA by the memory controller 12 is termi- 
nated, the processing of the system controller 1 1 goes 
to a step S205, and the search address AD prev and the 

is search part information LKp rev which are held in the 
memory data search circuit 35 are taken in. The search 
address AD prw is held as a near-by free area address 
N 1( and the search part information LKp^ is held as a 
near-by free area part information NLj. 

20 Subsequently, the system controller 11 sets the 
memory data search circuit 35 of the memory controller 
12 again so that the address A MAX serving as an initial 
value is set as the search address AD prev to the near-by 
address register 42, and the search part information 

25 LKprev °f the link register 44 is cleared (S206). 

After the system controller 1 1 carries out the above 
setting of the memory data search circuit 35 for the 
memory controller 12, the system controller 11 controls 
the memory controller 12 to successively execute the 

so search operation of those part tables which are led by 
each of the table pointers P-TNOi to P-TN0255 of the 
U-TOC held in the buffer RAM 13 (S208). That is, the 
memory controller 12 is controlled to execute the lead 
scan for the part tables for the segment (music data 

35 area) in which a music data is recorded, and the 
processing waits until the lead scan is terminated 
(S209). 

Through this lead scan, the segment serving as a 
music data area which is behind and nearest to the ref- 

40 erence free area is searched in the memory data search 
circuit 35 of the memory controller 1 2. That is, the mem- 
ory controller 33 successively generates addresses for 
part tables led by the table pointer P-TNOI by the 
address counter 34, whereby the data of part tables for 

45 one or plural segments for the first musical piece are 
successively taken in through the RAM data interface 
unit 31. The data which is taken in from one part table 
comprises a start address of 3 bytes, an end address of 
3 bytes, a track mode information of one byte and a link 

so information of one byte, totally, 8 bytes. 

When the lead scan of the part tables for the first 
musical piece is terminated, the lead scan is succes- 
sively carried out such that part tables led by the table 
pointer P-TN02 for the second musical piece, and then 

55 part tables led by the table pointer P-TN03 and subse- 
quent part tables are carried out Accordingly, the part 
tables for the segments in which all musical pieces are 
recorded are successively read out from the buffer RAM 
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When the memory data search circuit 35 takes in 
the data of these part tables through the controller inter- 
face unit 33, the comparison processing for the start 
address of each segment is carried out and the previous 
link information are held like the part tables for the free 
area as described above. If AD R < AD^ and AD R > 
AD rof in accordance with the comparison result of the 
comparators 45 and 46, the read-in part table is identi- 
fied as a part table indicating a segment for a music 
data area which is located behind and relatively near to 
the reference free area, and the latch control signal is 
output from the control logic 47 to the near-by address 
register 42 and the link register 44, whereby the 
address AD R is set as a new search address AD prev and 
the search target part information LK R latched in the 
temporary register 43 is latched as the search part infor- 
mation LKp rev in the link register 44. 

Next, the part tables are successively read in. 
Every time the read-in operation is carried out, the com- 
parison operation of the comparators 45 and 46 is exe- 
cuted. If the result of AD R > AD rGI is obtained and AD R 
< ADp rev , *»e searcn address AD^ of the near-by 
address register 42 and the search part information 
LK prev of the link register 44 are renewed. On the other 
hand, if the result of AD R > AD ref and AD R < AD prev is 
not obtained, the search address AD prev of the near-by 
address register 42 and the search part information 
LKprev of the link register 44 are not renewed and the 
values of the previous renewing operation are kept with- 
out being renewed. 

The above operation is^ executed in the memory 
data search circuit 35 through the lead scan for all the 
part tables which are led by the table pointer P-TN01 to 
P- TN0255. Of course, in this case, no part table exists 
for the table pointer of "OOrf of P-TN01 to P-TN0255, 
and thus the lead scan is not required. At the time when 
the above operation is terminated, the start address of 
the segment serving as a music data area which is 
behind and nearest to the reference free area is held, 
and the part table indicating the segment is held as the 
search part information LKprev. 

When the lead scan of the part tables from the table 
pointer P-TN01 to P-TN0255 by the memory controller 
1 2 is terminated, the processing of the system controller 
1 1 goes to a step S209 of Rg. 15 to take in the search 
address ADprev and the search part information LKp rGV 
held in the memory data search circuit 35. Further, it 
holds the search address PD pr&v as the near-by music 
data area address N 2 and the search part information 
LKprev as the near-by music data area part information 
NL 2 . 

At this point in time, the system controller 1 1 com- 
pares the near-by free area address N-i and the near-by 
music data area address N 2 (S210). Through this com- 
parison, it is found out whether a free area or a music 
data area exists behind the reference free area. 

For example, when any music data area exists 



behind the reference free area as shown in Figs. 21 and 
22, as shown in the figure, the near-by free area 
address Nj corresponds to the address A32, and the 
near-by music data area address N 2 corresponds to the 
5 addre^ A30, that is, N-j < N 2 . (S210-*S21 1) 

On the other hand, when any free area exists 
behind the reference free area as shown in Figs. 23 and 
24, the near-by free area address N n corresponds to the 
address A3 0 or A2 8 , and the near-by music data area 
10 address N 2 corresponds to the address A 32 . that is, N1 
<N 2 . (S210->S211) 

If N 1 > N 2 at the step $210 and a music data area 
is judged to be located at the rear side, then the refer- 
ence address N re f is subtracted from the near-by music 
15 data area address N2 to thereby judge whether any 
trash area exists between the reference free area and 
the music data area behind the reference free area 
(S211). 

If the difference between the near-by music data 
20 area address N2 and the reference address N rel corre- 
sponds to one sound group, then the reference free 
area is completely adjacent to the music data area 
behind the reference free area, and no trash area exists. 
That is, the state as shown in Fig. 22 is identified. In this 
25 case, no merge processing tor the trash area is 
required, and thus the rear merge processing is termi- 
nated (S211 -> YES). 

If the difference between the near-by music data 
area address N 2 and the reference address N raf corre- 
30 sponds to two more sound groups, then a trash area 
exists between the reference free area and the music 
data area behind the reference free area, and the state 
as shown in Rg. 21 is identified. 

In this case, the merge processing for the trash 
35 area is executed (from S21 1 to S212). That is. the end 
address of the reference free area as shown in Rg. 21 
is renewed from the address A^ to the address A29 and 
held. This address A^ is determined by calculation of 
the near-by music data area address N 2 - 1. (sound 
40 group) Through this operation, the system controller 1 1 
is recognized to be in the state where the reference free 
area is completely adjacent to the music data area 
behind the reference free area and the trash area is 
extinguished. 

45 if at the step S210 ^ <N2 a free area is judged to 
be located at the rear side, the merge processing is exe- 
cuted without judging the presence or absence of the 
trash area (from S21 0 -» S21 3). The merging process is 
explained below. The system controller 11 reads the 
so address of the part table in accordance with the near-by 
free area information NL V (S213). The system control- 
ler gets the end address of the part table which is indi- 
cated by the near-by free area part information ML, as 
the end address of the new free area (S214). The sys- 
55 tern controller 1 1 accesses the part table which is indi- 
cated by the nearby free area part information Ul^ as 
part of table P-Empty. referring to Rg. 7. Thus, by com- 
bining the reference free area and the free area at the 
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rear side of the reference free area with each other, 
even if any trash area exists, the trash area is automati- 
cally extinguished. 

For example when the reference free area and the 
free area behind the reference free area are completed 
adjacent to each other and no trash area exists as 
shown in Fig. [13(a)?], the address A27 of the reference 
free area is identified as the end address ^ of a free 
area behind the reference free area, and the addresses 
A24 to A 31 are newly identified as the reference free 
area as shown in Fig. 24. 

In the above description, only the rear merge 
processing is described. Of course, when the reference 
free area is combined with a free area in front of the ref- 
erence free area as shown in Figs. 1 8 and 1 9 in the front 
merge processing, the start address of the reference 
free area at this time is identified as the start address of 
the free area in front of the reference free area 

After these merge processings, for the actual edit- 
ing of the U-TOC, the reference free area identified in 
the above merge processings is indicated with being 
contained in the part table which has been provided in 
correspondence with the segment serving as a free 
area at a front or rear side. 

Even when any trash area exists between the refer- 
ence free area and a free area behind the reference free 
area as shown in Fig. 23, the end address A27 of the ref- 
erence free area is likewise identified as the end 
address A 31 of the rear free area, and the addresses 
A24 to A 31 are newly identified as the reference free 
area as shown in Fig. 23, whereby the trash area can be 
automatically extinguished. 

After the front merge processing and the rear 
merge processing as described above are terminated, 
the system controller 11 executes the editing operation 
of the U-TOC on the basis of the merge processing to 
rewrite the U-TOC in the buffer RAM 13. 

In Fig. 1 4, for example, the U-TOC of Fig. 4 is edited 
and rewritten as shown in Fig. 7. A predetermined time 
point, the edited U-TOC is supplied as recording data to 
the disc 1 , and the U-TOC is rewritten on the disc 1 . As 
descrfoed above, by caring out the merge processing to 
edit the U-TOC, the trash area is extinguished, and the 
recordable user area on the disc 1 can be effectively 
used. 

As described above, the system controller 1 1 is not 
required to receive the data of part tables which are 
subjected to the lead scan and to carry out comparison 
processing of the neighboring segment Accordingly, 
the time which is required for the communication of the 
lead scan data between the conventional system con- 
troller 11 and the conventional memory controller 12 is 
completely unrequired, so that the merge processing 
can be rapidly performed. For example, the U-TOC edit- 
ing processing time which conventionally takes about 
two minutes can be shortened to about two seconds. 

Further, the system controller 11 supplies the 
search mode signal Ssm to the output selection unit 40 



of the memory data search circuit 35 to output the end 
address in the front merge processing and output the 
start address in the rear merge processing, whereby the 
end address is set as the search address in the front 

5 merge processing and the start address is set as the 
search address in the rear merge processing. There- 
fore, the search address can be used to judge the pres- 
ence or absence of any trash area, and thus the 
efficiency of the processing can be improved. 

10 In the above embodiment the front merge process- 
ing is executed first, however, the rear merge process- 
ing may be carried out first Further, the front and rear 
merge processings may be simultaneously carried out 
to shorten the processing time more. In the case where 

15 the front and rear merge processing are simultaneously 
carried out, two units of memory data search circuits 36 
for the front search and the rear search respectively 
must be provided in the memory controller 12. 

The output selection unit 40 and the control logic 47 

20 in the memory data search circuit 35 supply the search 
mode signal S SM to perform a judgment setting on the 
operation in the front merge processing and the opera- 
tion in the rear merge processing. The operation of the 
output selection unit 40 is controlled to output the end 

25 address in the merge processing and output the start 
address in the rear merge processing, thereby improv- 
ing the efficiency of the processing. However, this is not 
necessarily required. 

The output selection unit 40 is controlled to output 

30 the end address in the front merge processing. How- 
ever, it may output the start address. That is, the same 
result can be obtained even by carrying out the compar- 
ison using the start address if the processing is limited 
to the seeking of a segment in front of the reference free 

35 are and the judgment is made as to whether the seg- 
ment is for a music data area or a free area. In this 
case, with respect to the judgment as to whether any 
trash area exists between the searched front segment 
and the reference free area, the system controller 11 

40 takes in the search part information LKp rev which is 
taken in as the near-by free area part information NL1 or 
the near-by music data area part information NL 2 , and 
thus by reading out the part table indicated by the infor- 
mation, the end address of the front segment can be 

as obtained. Accordingly, by comparing the reference 
address N raf and the end address of the front segment 
it can be judged whether any trash area exists. 

For the same reason, the output selection unit 40 
may output the end address, not the start address, in 

so the rear merge processing. It is not necessarily required 
to carry out the operation of the output selection unit 40 
in accordance with the search mode signal S S m in some 
processing modes. 

Likewise, the control logic may not be operated in 

55 accordance with the search mode signal S SM . The 
search of the front and rear segments as described 
above is realized by designing the control logic 47 so as 
to output the latch control at the time when the inequal- 
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ity of AD prev < AD R < AD r6f (that is t the latch condition in 
the front merge processing) or AD prev > AD R > AD re , 
(that is, the latch condition in the rear merge process- 
ing) is satisfied, in the case where, in the near-by 
address register 42, Ami N is properly set as an initial 5 
value before the front merge processing is started, and 
a max is properly set as an initial value before the rear 
merge processing is started. 

In this embodiment, the position information of the 
part tables of the segments located adjacently at the 10 
front or rear side is obtained as the search part informa- 
tion LKp rw from the link register 44. This is not neces- 
sarily required for the merge processing of the above 
embodiment. That is, the memory data search circuit 35 
may not be provided with the temporary register 43 and is 
the link register 44. 

However, in the actual merge processing (steps 
S112, S113, S212, S213) and the editing processing of 
the U-TOC, The position information of the part tables 
for the adjacent segments are detected and obtained by 20 
the memory data search circuit 35, and the processing 
can be effectively executed. The execution of the above 
merge processing is not limited to the time when the 
erasing is carried out. 

The above embodiment is described for the case 25 
where the memory control device and the memory data 
search circuit are applied to the recor ding and reproduc- 
ing device for the magneto-optical disc 1. However, this 
invention is also applicable as a memory control device 
and memory data search circuit for a device exclusively 30 
used for recording, and for other equipments. 

As described above, by providing the memory data 
search circuit for executing the operation of judging the 
managing information corresponding to the segment 
which is in front of or behind the segment on the record- 35 
ing medium which serves as a reference for an editing 
operation through the search and comparing process- 
ing of the managing information (U-TOC) in the memory 
controller, the data to be searched (that is, data of part 
tables in the U-TOC) itself is not required to carry out 40 
the communicalion with the system controller, and the 
time for the data communication is not required in the 
editing processing. Therefore, the processing time can 
be greatly shortened. 

Further, the system controller requires no process- 45 
ing to search adjacent segments through the data com- 
parison, so that the processing load of the system 
controller can be greatly reduced. 

Still further, the system controller supplies the 
search mode signal S SM to the output selection unit 40 so 
in the memory data search circuit 35 so that the end 
address is output in the front merge processing and the 
start address is output in the rear merge processing, 
whereby finally the end address is set as the search 
address in the front merge processing and the start ss 
address is set as the search address in the rear merge 
processing. Accordingly, the search address can be 
directly used for the judgment of on the presence or 



absence of trash areas, and thus the efficiency of the 
processing can be improved. 

The system controller controls the memory data 
search circuit to execute the search operation as fol- 
lows: in order to search the managing information corre- 
sponding to the segment located in front of the 
reference segment, the end address of each segment in 
the managing information is searched, while in order to 
search the managing information corresponding to the 
segment located behind the reference segment, the 
start address of each segment is searched. Accordingly, 
the search address can be directly used to judge the 
presence or absence of any trash area, so that the effi- 
ciency of the processing can be improved. 

Further, as described above, the memory data 
search circuit is equipped with the reference data regis- 
ter means, the output selecting means, the search data 
register means, the search target data position register 
means, the search data position register means, the 
first comparing means, the second comparing means, 
and the renewing control means, whereby the segment 
located at a front or rear side and the position of the part 
table of the segment can be accurately searched. 

Claims 

1. A memory control device for use in a recording 
apparatus having memory means for reading out 
and storing management information from a record- 
ing medium which medium has recorded thereon 
recording data and management information data 
recorded in data segments for managing the 
recording data, wherein recording, erasing, and 
overwriting operations for the recording medium are 
carried out on the basis of the management infor- 
mation in the memory means to edit the manage- 
ment information stored in the memory means in 
accordance with the recorcfing, erasing, or overwrit- 
ing operations and to record the edited manage- 
ment information on the recording medium at 
predetermined locations to minimize wasted 
recording medium space, comprising: 

memory control means for outputting write-in 
and read-out addresses to said memory 
means, and for receiving and sending write-in 
and read-output data to and from said memory 
means; 

system control means for controlling said mem- 
ory control means to execute data write-in and 
read-out operation for said memory means and 
for determining a recording data segment 
which serves as a reference segment for an 
editing operation; 

memory data searching means forming a part 
of said memory control means for searching 
the management information data correspond- 
ing to a recording data segment which is 
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located in front of or behind the reference seg- 
ment on the recording medium, and; 

wherein said system control means 
transmits data to the reference segment on the 
recording medium, transmits a search execut- 5 
ing instruction to said memory data searching 
means when the editing operation is carried 
out and controls the editing operation on the 
basis of the search result received from said 
memory data searching means. w 

2. The memory control device according to claim 1, 
wherein said system control means sets the end 
address of the segment to be edited as a reference 
address when the management information corre- 15 
sponding to a segment located behind said refer- 
ence segment is searched by said memory data 
searching means. 

3. The memory control device according to claim 1 , 20 
wherein said system control means sets the start 
address of the segment to be edited as a reference 
address when the management information data 
corresponding to a segment located in front of said 
reference segment is searched by said memory 25 
data searching means. 

4. The memory control device according to claim 3, 
wherein said system control means controls said 
memory control means to search the end address 30 
of each segment in the management information 
data when the management information data corre- 
sponding to a segment located in front of said refer- 
ence segment is searched by said memory data 
searching means. 35 

5. The memory control device according to claim 3, 
wherein said system control means controls said 
memory control means to search the start address 

of each segment in the management information 40 
data when the management information data corre- 
sponding to a segment located in front of said refer- 
ence segment is searched by said memory data 
searching means. 

45 

6. The memory control device according to claim 2, 
wherein said system control means controls said 
memory control means to search the start address 
of each segment in the managing information data 
when the managing information data corresponding so 
to a segment located behind said reference seg- 
ment is searched by said memory data searching 
means. 

7. The memory control device according to claim 2, ss 
wherein said system control means controls said 
memory control means to search the end address 

of each segment in the managing information data 



when the managing information corresponding to a 
segment located behind said reference segment is 
searched by said memory data searching means. 

8. The memory control device according to claim 2, 
wherein said memory data searching means 
searches the management information data corre- 
sponding to a segment which is located in front of 
and behind a segment on the recording medium 
which serves as said reference segment. 

9. A memory data search circuit for searching man- 
agement information in a memory means and for 
reading out and holding management information 
from a recording medium in which recording data 
and management information for managing the 
recording data are recorded, comprising: 

reference data register means for holding refer- 
ence data serving as a search reference; 
output selection means for extracting search 
target data from data read out from said mem- 
ory means through a search operation and out- 
putting the extracted search target data; 
search data register means for holding the 
search target data output from said output 
selection means as search data; 
search target data position register means for 
holding position information in the manage- 
ment information of the search target data in 
accordance with the search target data output 
from said output selection means; 
search data position register means for holding 
the position information in the management 
information of the search data in accordance 
with the search data held in said search data 
register means; 

first comparing means for comparing the refer- 
ence data held in said reference data register 
means with the search target data output from 
said output selection means; 
second comparing means for comparing the 
search data held in said search data register 
means with the search target data output from 
said output selection means; and 
renewing control means for allowing the search 
target data output from said output selection 
means to be held in said search data register 
means on the basis of the comparison result in 
said first and second comparing means to 
thereby renew the search data in said search 
data register means, and allowing the search 
target data position information held in said 
search target data position register means to 
be held in said search data position register 
means to thereby renew the search data posi- 
tion information in said search data position 
register means. 
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10. The memory data search circuit according to claim 
9 wherein said search target data comprises at 
least one of a start address, an end address, and 
link information. 

11. The memory data search circuit according to claim 
9 wherein said reference data indicates the start 
address on said recording medium. 

12. The memory data search circuit according to claim 
9 wherein said reference data indicates the end 
address ol search target data on said recording 
medium. 

1 3. Recording and reproducing apparatus for recording 
and reproducing data segments on recording 
medium comprising; 

reproducing means for reproducing recorded 
data and management information data 
wherein the management information data 
manages said recorded data; 
memory means for storing either said recorded 
data or said management information data or 
both on said recording medium; 
memory control means for controlling said 
memory means to receive and transmit read- 
out and write-in data to and from said memory 
means and for sending read-out and write-in 
addresses to said memory means; 
system control means for controlling said mem- 
ory control means; 

memory data searching means for searching 
the management information corresponding to 
a segment which is located in front of or behind 
a segment on the recording medium which 
serves as a reference for an editing operation; 
and 

wherein said system control means 
transmits data to a segment on the recording 
medium which serves as the reference for a 
search operation, transmits a search executing 
instruction to said memory data searching 
means when the editing operation ts carried 
out, and controls the editing operation on the 
basis of the search result received from said 
memory data searching means. 



14. The recording and reproducing apparatus accord- 
ing to claim 13. wherein the data transmitted by 
said system control means sets the start address of 
the segment to be edited as the reference address 
when the management information corresponding 
to a segment located in front of the segment serv- 
ing as the reference for the editing operation on the 
recording medium is searched by said memory 
data searching means. 



15. The recording and reproducing apparatus accord- 
ing to claim 13, wherein said system control means 
sets the end address of the segment to be edited as 
a reference address when the management intor- 
5 mation corresponding to a segment located behind 
the segment serving as the reference for the editing 
operation on the recording medium is searched by 
said memory data searching means. 

10 16. The recording and reproducing apparatus accord- 
ing to claim 14. wherein said system control means 
controls said memory control means to search the 
end address of each segment in the management 
information when the management information cor- 
is responding to a segment located in front of the seg- 
ment serving as the reference for the editing 
operation on the recording medium is searched by 
said memory data searching means. 

20 17. The recording and reproducing apparatus accord- 
ing to claim 14, wherein said system control means 
controls said memory control means to search the 
start address of each segment in the management 
information when the management information cor- 
25 responding to a segment located in front of the seg- 
ment serving as the reference for the editing 
operation on the recording medium is searched by 
said memory data searching means. 

30 1a The recording and reproducing apparatus accord- 
ing to claim 15, wherein said system control means 
controls said memory control means to search the 
start address of each segment in the management 
information when the management information cor- 
35 responding to a segment located behind the seg- 
ment serving as the reference for the editing 
operation on the recording medium is searched by 
said memory data searching means. 

40 19. The recording and reproducing apparatus accord- 
ing to claim 15, wherein said system control means 
controls said memory control means to search the 
end address of each segment in the management 
information when the management information cor- 
45 responding to a segment located behind the seg- 
ment serving as the reference for the editing 
operation on the recording medium is searched by 
said memory data searching means. 

so 20. The recording and reproducing apparatus accord- 
ing to claim 15, wherein said memory data search- 
ing means executes the simultaneous search of the 
management information corresponding to a seg- 
ment which is located in front of and behind a seg- 
55 ment on the recording medium which serves as a 
reference for an editing operation. 
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